|
|
Sledování paprsku pomocí k-D tree
Šilhavý, Miroslav ; Herout, Adam (oponent) ; Havel, Jiří (vedoucí práce)
Tato práce se zabývá metodami sledování paprsku a jejich akcelerací pomocí k-D stromu. Poskytuje částečný rozbor a přehled algoritmů od klasického střílení paprsku k rekurzivnímu přístupu až k distribuovanému sledování paprsku. Věnuje se rozboru struktury BSP stromu a dále jeho podtřídy k-D stromu, uvádí základní algoritmus jejich konstrukce i průchodu. Dále se podrobněji zabývá technikami konstrukce k-D stromu, které jsou založeny na správném umístění řezací plochy do buňky stromu. Mezi techniky rozebrané v této práci patří půlení s využitím prostorového mediánu, objektového a poměrně nové techniky cenového modelu SAH, neboli surface area heuristic. K závěru práce uvádí výsledky testů a porovnání výkonnosti uvedených metod, ze kterých vychází nejlépe právě SAH.
|
|
|
Demonstrace indexačního algoritmu kD strom a jeho derivátů
Foukal, Tomáš ; Květoňová, Šárka (oponent) ; Kolář, Dušan (vedoucí práce)
Tato práce se zabývá rozborem, návrhem a implementací aplikace pro výuku indexačního algoritmu k-D Strom a jeho derivátů. Dále se zabývá testováním aplikace, popisem jejího použití a příklady nad konkrétními daty. Aplikace také umožňuje krokování algoritmů a jejich zobrazení v grafickém uživatelském rozhraní. Při vývoji byl kladen důraz na spustitelnost aplikace ve všech majoritních internetových prohlížečích.
|
|
|
Demonstrace indexačního algoritmu kD strom a jeho derivátů
Foukal, Tomáš ; Květoňová, Šárka (oponent) ; Kolář, Dušan (vedoucí práce)
Tato práce se zabývá rozborem, návrhem a implementací aplikace pro výuku indexačního algoritmu k-D Strom a jeho derivátů. Dále se zabývá testováním aplikace, popisem jejího použití a příklady nad konkrétními daty. Aplikace také umožňuje krokování algoritmů a jejich zobrazení v grafickém uživatelském rozhraní. Při vývoji byl kladen důraz na spustitelnost aplikace ve všech majoritních internetových prohlížečích.
|
|
|
Nástroj pro návrh procedurálních textur
Číž, Miloslav ; Polok, Lukáš (oponent) ; Milet, Tomáš (vedoucí práce)
Tato práce se zabývá implementací programové knihovny pro návrh a generování dvourozměrných procedurálních textur a podpůrného GUI nástroje pro tuto knihovnu. Pozornost byla věnována jak klasickým metodám, tak i přístupům z jiných oblastí počítačové grafiky se snahou o modifikaci algoritmů za účelem dosažení originálních výsledků. Dále je prezentován efektivní způsob reprezentace textur a jeho konkrétní realizace.
|
|
|
Sledování paprsku pomocí k-D tree
Šilhavý, Miroslav ; Herout, Adam (oponent) ; Havel, Jiří (vedoucí práce)
Tato práce se zabývá metodami sledování paprsku a jejich akcelerací pomocí k-D stromu. Poskytuje částečný rozbor a přehled algoritmů od klasického střílení paprsku k rekurzivnímu přístupu až k distribuovanému sledování paprsku. Věnuje se rozboru struktury BSP stromu a dále jeho podtřídy k-D stromu, uvádí základní algoritmus jejich konstrukce i průchodu. Dále se podrobněji zabývá technikami konstrukce k-D stromu, které jsou založeny na správném umístění řezací plochy do buňky stromu. Mezi techniky rozebrané v této práci patří půlení s využitím prostorového mediánu, objektového a poměrně nové techniky cenového modelu SAH, neboli surface area heuristic. K závěru práce uvádí výsledky testů a porovnání výkonnosti uvedených metod, ze kterých vychází nejlépe právě SAH.
|
host ::
RSS.